/**
 * 5.16 韩信点兵又称为中国剩余定理，相传汉高祖刘邦问大将军韩信统御兵士多少，
 * 韩信答说，每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人。
 * 刘邦茫然而不知其数。（兵数范围在1000内）
 */

#include <stdio.h>

int main() {
    int n;
    // 穷举1～1000之间的数
    for (n = 1; n <= 1000; n++) {
        if (n % 3 == 1 && n % 5 == 2 && n % 7 == 4 && n % 13 == 6) {
            printf("the number of soldiers is %d\n", n);
            break;
        }
    }
    return 0;
}